A mathematical theory of randomized computation, I
نویسندگان
چکیده
منابع مشابه
Mathematical Theory of Thermodynamics of Computation
We investigate a new research area: we are interested in the ultimate ther-modynamic cost of computing from x to y. Other than its fundamental importance , such research has potential implications in miniaturization of VLSI chips and applications in pattern recognition. It turns out that the theory of thermodynamic cost of computation can be axiomatically developed. Our fundamental theorem conn...
متن کاملA Mathematical Theory of Generalization: Part I
The problem of how best to generalize from a given learning set of input-output examples is cent ral to the fields of neural nets, statistics, approximation theory, and ar tificial in telligence. T his series of papers inv estigates this pr oblem from within an abstract and modelindep endent fr am ework and then tests some of the resulting concepts in realworld sit uations. In this abs tract fr...
متن کاملA Basis for a Mathematical Theory of Computation
Computation is sure to become one of the most important of the sciences. This is because it is the science of how machines can be made to carry out intellectual processes. We know that any intellectual process that can be carried out mechanically can be performed by a general purpose digital computer. Moreover, the limitations on what we have been able to make computers do so far clearly come f...
متن کاملTheory of Randomized Computation A Survey for CSG714
Randomized algorithms are now common in nearly all areas of computer science. The ability to make random choices has been shown to both simplify algorithms and improve their running times. The success of randomized algorithms in efficiently solving problems for which no known deterministic algorithm exists has fueled theoretical research in the area of probabilistic computation. We present the ...
متن کاملA new mathematical representation of Game Theory I
In this paper, we introduce a framework of new mathematical representation of Game Theory, including static classical game and static quantum game. The idea is to find a set of base vectors in every single-player strategy space and to define their inner product so as to form them as a Hilbert space, and then form a Hilbert space of system state. Basic ideas, concepts and formulas in Game Theory...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1988
ISSN: 0386-2194
DOI: 10.3792/pjaa.64.115